Các hãng hàng không sau đây hoạt động tại sân bay này (từ tháng 11/2007):

Terminal A

Nội địa

• Garuda Indonesia(Denpasar Bali, Jakarta)

Quốc tế

• AirAsia (Johor Bahru - Từ 01.04.08, Kuala Lumpur)
  • Indonesia AirAsia (Kuala Lumpur)
• Cathay Pacific (Hong Kong)
• EVA Air (Taipei-Taoyuan)
• Garuda Indonesia (Singapore)
• Jetstar Asia Airways
  • Valuair (Singapore)
• Kartika Airlines (Johor Bahru)
• Malaysia Airlines (Kuala Lumpur)
• Merpati Nusantara Airlines (Kuala Lumpur)
• Royal Brunei (Bandar Seri Begawan)
• Singapore Airlines
  • Silk Air (Singapore)

Terminal B

Nội địa

• Adam Air (Balikpapan, Banjarmasin, Jakarta)
• AirAsia
  • Indonesia AirAsia (Jakarta)
• Airfast Indonesia (Ujung Pandang)
• Batavia Air (Balikpapan, Banjarmasin, Denpasar Bali, Jakarta, Kupang, Palangkaraya, Ujung Pandang, Yogyakarta)
• Garuda Indonesia(Denpasar Bali, Jakarta)
• Citilink (Batam, Balikpapan)
• Lion Air (Ambon, Balikpapan, Banjarmasin, Batam, Denpasar Bali, Jakarta, Malang, Mataram, Ujung Pandang, Yogyakarta)
• Wings Air (Banjarmasin, Denpasar Bali, Jakarta)
• Mandala Airlines (Batam, Denpasar Bali, Jakarta, Malang)

Merpati Nusantara Airlines]] (Cilacap, Denpasar Bali, Jakarta, Kupang, Malang, Mataram, Palangkaraya, Pontianak, Ujung Pandang, Yogyakarta)

• Sriwijaya Air (Balikpapan, Banjarmasin, Jakarta, Kupang, Semarang, Ujung Pandang)
• Trigana Air (Banjarmasin, Batam)